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Abstract 

The VLSI implementation of a fuzzy logic inference mechanism allows the use 
of rule-based control and decisionmaking in demanding real-time applications 
such as robot control, and the area of command and control. The full custom 
CMOS VLSI is described. The chip is second generation of such design and 
has several design features which make its use realistic. These features 
include reconf igurable architecture, on-chip fuzzification and defuzzifi- 
cation, and memory and data-path redundancy for higher yield. The chip 
consists of 6 1 4 000 transistors, of which 460 000 are used for random access 
memory. For the fuzzy inference chip to be useful, we must package it into 
a system integrating hardware and software. We need to provide a user- 
friendly interface for control engineers. We are developing a system that 
combines graphic text inputs in a multiple-window environment. For rule set 
programming, a multiple-window environment provides editing and display 
facilities for the fuzzy rule sets, for fuzzy variables, and for the fuzzy 
set membership functions. Separate text and graphic windows interact with 
the user and display the developing system in various modes from different 
levels of abstraction. Simulation of the rule execution also can be 
displayed in graphic form. 
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abstract 

The VLSI implementation of a fuzzy logic inference mechanism allows the use of rule-based 
control and decision making in demanding real-time applications such as robot control and 
in the area of command and control. The full custom CMOS VLSI is described. The chip 
is second generation of the design. It has several design features which make the use of this 
chip realistic. These features include reconfigurable architecture, on-chip fuzzification and de- 
fuzzification, and memory and data-path redundancy. The chip consists of 614,000 transistors 
of which 460,000 are used for RAM memory. 


1 Introduction 

Fuzzy logic based control uses a rule-based expert system paradigm in the area of real-time 
process control [4]. It has been used successfully in numerous areas including chemical process 
control, train control [12] cement kiln control [2], and control of small aircraft [5]. In order 
to use this paradigm of a fuzzy rule-based controller in demanding real-time applications, the 
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VLSI implementation of the inference mechanism has been an active research topic [9,10,11]. 
Potential applications of such a VLSI inference processor includes real-time decision-making 
in the area of command and control [3], control of the precision machinery [l], and robotic 
systems [6]. 

We have been designing a second-generation VLSI fuzzy logic inference engine on a chip. 
The new architecture of the inference processor has the following important improvement com- 
pared to previous work: 

1. programmable rule set memory 

2. on-chip fuzzifying operation - table lookup 

3. on-chip defuzzifying operation - center of area algorithm 

4. reconfigurable architecture 

5. RAM redundancy for higher yield 

The original prototype experimental chip (designed at AT&T Bell Labs) had minimal logic 
on chip. For example, it used ROM for the rule set memory which reduced its utility [10]. 
We are now designing a more realistic chip which has RAM for the rule set memory so that 
rules can be programmable. In addition to the fuzzy inference mechanism, the fuzzifying and 
defuzzifying operations are performed on chip. The new design has a reconfigurable architecture 
such that we can have either 51 rules, 4 inputs and 2 outputs, or 102 rules, 2 inputs and 1 
output. These new design decisions render the new architecture realistic. 

2 Fuzzy Set and Fuzzy Logic 

Fuzzy set is based on a generalization of the concept of the ordinary set. In an ordinary set, 
we associate a characteristic function for each set. For example, we can define a set S with its 
characteristic function f 3 — ► {0, 1}. Then, for all e in the universal set U, 

e e S if f,(e) = 1, 
e & S if /,(e) = 0. 

Each element of the universe either belongs to or does not belong to the set S. In a fuzzy set, 
an element can be a member of the set with varying degree of membership. The associated 
characteristic function, therefore, returns any real number between 0 and 1, and it is termed 
as the membership function. For a fuzzy set F, we have an associated membership function 
/iZ’(e) — *• [0, 1]. For example, if element e is a member of fuzzy set F with degree 0.34, the 
associated membership function returns this value, Pf(c) — 0.34. If Pf(^) = 0, e is entirely 
outside of fuzzy set F , and if Pf(^) = 1, e is entirely inside of fuzzy set F. Fuzzy set is 
represented by a set of ordered pairs of an element u,- and its grade of membership: 

F = {(u,-,/xf( u .'))}> u i G U 

where U is a universe of discourse. Using a fuzzy set, we can represent and manipulate imprecise 
and vague concepts and data. For example, approximately 100 km/h is represented by the fuzzy 
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Figure 1: Approximately 100 km/h. 

set whose membership function is shown in Figure 1. We can extend classical set theory by 
defining basic set theoretic operations over fuzzy sets. The following definition of intersection 
and union with fuzzy sets are suggested by Zadeh [13]. The set theoretic operations with fuzzy 
sets are defined via their membership functions. Let A and B be a fuzzy set, then union, 
intersection and complement of the fuzzy sets are defined as follows. The membership function 
of the intersection C = A n B is defined by 

Hc{e) = min(p A {e), p B {.e)), e 6 U. 

The membership function of the union D = A U B is defined by 

^ D (e) = max(n A (e),n B (e)), e G U. 

The membership function of the complement ->A of A is defined by 

M-A(e) = 1 - AM(e), e 6 U. 

In the traditional logic, one of the most important inference rules is modus ponens , that is 


Premise 

A is true 

Implication 

If A then B 

Conclusion 

B is true 


Here, A and B are crisply defined propositions. We can construct a fuzzy proposition using a 
fuzzy set such as: 

Current speed is approximately 100 km/h. 

By introducing fuzzy propositions into modus ponens, we can generalize modus ponens. Let 
C, C', D , D' be fuzzy sets. Then the generalized modus ponens states: 


Premise 

x is C' 

Implication 

If x is C then y is D 

Conclusion 

y is D' 


We can use different premises to arrive at different conclusions using the same implication. For 
example, 
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Figure 2: Inference. 


Premise 

Implication 

Visibility is slightly low 

If visibility is low then condition is poor 

Conclusion 

Condition is slightly poor 


or 


Premise 

Implication 

Visibility is very low 

If visibility is low then condition is poor 

Conclusion 

Condition is very poor 


The above inference is based on the compositional rule of inference for approximate reasoning 
proposed by Zadeh [14]. Suppose we have two rules with two fuzzy clauses in the IF-part and 
one clause in the THEN-part: 

Rule 1: If (x is A\ ) and (y is Bi ) then (z is C\ ), 

Rule 2: If (x is A 2 ) and (y is f? 2 ) then (z is C 2 ). 

We can combine the inference of the multiple rules by assuming the rules are connected by 
OR connective, that is Rule 1 OR Rule 2 [10]. 

Given fuzzy proposition (x is A') and (y is B 1 ), weights af and af of clauses of premises 
are calculated by : 

af = max(^-nA(e)), e € X 

A 

of = max(/iB'nfl,(e)), e 6 Y for i= 1,2. 

Then, weights w\ and tn 2 of the premises are calculated by : 

w\ = min(a^,af), 
w 2 =- min(a 2 , af ), 
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Weight ad represents the closeness of proposition (x is A,) and proposition (x is A'). Weight 
tx>, represents similar measure for the entire premise for the i th rule. The conclusion of the first 
rule is 

C[ = min(ioi,Ci), 

The conclusion of the second rule is 


Cj = min(u>2,C 2 ), 


The overall conclusion C’ is obtained by 


C' = max(C(,C£). 

This inference process is shown in Figure 2. In this example, aj 4 = 0.5 and af = 0.25, therefore 
w\ = 0.25. af = 0.85 and af = 0.5, therefore u >2 = 0.5. 

3 Rule-based Controller 

The usual approach for automatic process control is to establish a mathematical model of the 
process. However, this is not always feasible. In some cases, there is no proper mathematical 
model because the process is too complex or ill-understood. In other cases, experimenting 
with plants for construction of mathematical models is too expensive. In still other cases, the 
mathematical models are too complicated or computationally expensive and are not suitable 
for real time use. For such processes, however, skilled human controllers may be able to operate 
the plant satisfactorily. The operators are quite often able to express their operating practice 
in the form of rules which may be used in a rule-based controller. The rule based controllers 
model the behavior of the expert human operator instead of the process. The following is a 
rule from an aircraft flight controller [5]. This rule takes three inputs and has two outputs. 

If (1) The rate of descent is Positively Medium, 

(2) The airspeed is Negatively Big (compared to the desired airspeed), 

(3) The glide slope is Positively Big (compared to the desired slope). 

Then (1) change engine speed by Positively Big , and 

(2) change elevator angle by Insignificant Change. 

The expressions, Positively Medium, Positively Big, Insignificant Change, and others represent 
imprecise amounts. They represent intuitive feel of the expert human controller. They cor- 
respond to the imprecise expressions used by the expert for communicating a rule of thumb. 
They are represented by using fuzzy sets and their associated membership functions. 

The fuzzy set, such as Positively Medium is represented by the membership function over an 
appropriate universe of discourse such as revolutions per minute (rpm). The possible definitions 
of fuzzy sets are shown in Figure 3. The control rules are encoded using typically 10 to 70 
rules. The Control is performed based on the fuzzy inference mechanism described in Section 
2 and Figure 2. In controlling a process, all of the rules are compared to the current inputs 
(observations) and fired. The actions (THEN-part) of each rules are weighted by how close its 
IF-part matches the current observation. In the example of Figure 2, a rule has two inputs and 
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Figure 3: Typical fuzzy sets. 

a single output. The weights are represented by w\ and w 2 . The results of firing of each rule 
are then combined by superimposing them. The final result which is supplied to a controller 
should be a crisp number rather than a fuzzy set, therefore we need to perform a defuzzifying 
operation. This is computed by taking a center of area under the fuzzy membership function of 
the final result. Even though each individual rule is an incomplete rule of thumb, the results of 
firing each rule are properly weighted and combined and the final result represents reasonable 
compromise. 

In order for VLSI implementation of fuzzy inference to be useful, a fair amount of pre- 
processing (fuzzifying) and post-processing (defuzzifying) must be performed on chip. The 
AT&T prototype chip assumed that both of these processes are performed by the host- 
processor. However, the inference processing is too fast for fuzzifying and defuzzifying to 
take place off-chip by a hast processor. This assumption burdened the host processor and 
nullified the advantage of VLSI implementation of the inference mechanism. 

4 Chip Architecture and Implementation 

The process controller system is configured as in Figure 4. The VLSI implementation is done 
with four components; a fuzzyer, a rule memory, an inference mechanism, and a defuzzifier 
on a single chip. Each input and output data item is 6 bits. This fits well with available 
A/D and D/A converters. In addition, our chip will communicate with a host processor. The 
chip has three stage pipelining architecture. The pipeline consists of IF-part, THEN-part, and 
defuzzifier. 

We considered the size of the fuzzy set and the grade of fuzziness for practical use. In most 
cases, a fuzzy variable has three to sixteen elements and the grade of fuzziness has three to 
twelve levels [5,8]. In this chip implementation, the universe of discourse of a fuzzy set is a finite 
set with 64 elements (i.e. 6 bits). The membership function has 16 levels (i.e. 4 bits). That 
is, 0 represents no membership, 15 represent full membership, and other numbers represent 
points in the unit interval [0, 1]. A fuzzy membership function is, therefore, discretized using 
64 numbers of 4 bit; that is 256 bits of memory storage. The representation of a fuzzy set is 
as follows: 


Wo 

Ui 


Ui 


W63 

0000 

0011 


Mf(w,) ... 

0000 
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User 



Figure 4: Fuzzy logic controller. 


7 











Fuzzifying is done using a table look-up. For each observation (i.e. input stream), we store 
a table of the membership function normalized at the center of the horizontal axis. That is, 
the full membership is at the center. According to an input value, the membership function is 
shifted. The chip can produce 64 different membership functions from a single stored pattern. 
The membership function can be associated with a predicted measurement error of a sensor. 
If we do not need fuzziness in the observed value, we can store a pulse function, that is only 
one entry has membership 1 and all the other entries have 0’s. The result of the fuzzifying is 
broadcasted to all of the rules. In the actual chip implementation, the content of the table is 
not shifted. Rather a starting address for table look-up is shifted according to an observation 
input. 

The chip is re-configurable. A control system can take four inputs and produce two out- 
puts or take two inputs and produce one output according to an application. With the first 
configuration, we can have 51 rules on a single chip. Each rule has four clauses in the IF-part 
and two actions in the THEN-part. 

If A and B and C and D 
Then Do E, and 
Do F. 

With the second configuration, we can execute 102 rules using a same data-path. Each rule 
has two clauses in the IF-part and one action in the THEN-part. 

If A and B Then Do E, 

If C and D Then Do F. 

A data-path is assigned for each rule, therefore all of 51 or 102 rules are executed in parallel. 
There are only two basic units; they are a parallel minimum unit and a parallel serial unit. 
The former performs the intersection operation on fuzzy sets, and the latter performs the union 
operation. The configuration of the If-part of the data-path is shown in figure 5. The data-path 
can execute one rule with 4 if-clauses or two rules with 2 if-clauses. Four pairs of min/max units 
compute the weight a’s for each clause. The min elements organized as a binary tree compute 
weights w of the premise which is the minimum of all a’s. In the 51 rule configuration, the last 
two minimum units compute the same weight tu,. In the 102 rule configuration, streams of l’s 
are supplied and these two min elements behave as delay elements. The control of configuration 
is done by setting a bit in the status register from the host computer. Defuzzifying is done by 
computing a center of area (COA) under the final membership function. Denoting the final 
fuzzy subset as A, the COA algorithm computes the following: 

. E”o"'M") 

£ 2,0 

Since each element of the universe is processed serially, we can substitute multiple addition for 
multiplication in the above computation. The data sequence from the THEN-part is produced 
starting from the most significant data point as follows: 

AM( 63), Ha{& 2), ..., AM(1), AM(0). 
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Figure 7: Redundancy 

Two adders and two registers are used as shown in Figure 6. The numerator is computed by the 
first adder and denominator is produced by the second adder. The denominator is computed 
as by repeated addition of the result of the first adder by the second adder which computes 
the following formula. 

63 

nn A {n) = /J^(63) + 

n=0 

3) + fi A (62) + 

M>l(63) + n A ( 62 ) + ha( 61 ) + 

/*>l(63) -f fi A (62) + am(6 1) + • • • + ha( 0). 

In order to achieve higher yield, we allocated 51 data-paths on the chip, and non-functioning 
memory units and data-paths can be isolated from the rest of the chip. The isolation is achieved 
by blowing a fuse using laser technology. Each pair of a memory unit and a data-path can be 
reprogrammed to any other address also by blowing a fuse. This allows a continuous addressing 
of memory/data-paths after removal of a defective unit from a chip. The schematic diagram 
for address removal and re-programming circuit is shown in Figure 7. 

The host processor down loads the rule set and table for fuzzification at start up time. 
The fuzzy processor looks like a static RAM chip to the host processor. The RAM system, 
however, only has a row decoder and does not have a column decoder. A user can address 
each row (corresponds a clause/action of a rule) by a memory address register. Each column is 
addressed by a shift register because data are accessed sequentially. The last address is reserved 
and mapped to the status register. This register controls the configuration of data-paths and 
operational modes (load, run, or test). Fuzzification tables have their own memory address 
and loaded similarly as rule memory. 

The chip is designed for a 1 /xm N-well CMOS process of MCNC [7], It uses non-overlapping 
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Die Size 
No. Transistors 
No. Pins 
Package Type 
Clock Frequency 
Power Supply 
Power (Est.) 
Interface 
Modes 


Redundancy 


7750/i X 9080/i 
614K (470K RAM) 

84 (16 Power/GND) 

PGA (Standard Pad Frame) 
40 MHz @ 70°C 
3.0 -3.3 v 
600mW 

TTL Compatible 
4 inputs/2 outputs/51 rules, 

2 inputs/1 outputs/102 rules, 
test 

Laser Programmable 


Process 

Gate Length/t ox 
Poly/Metal 1/Metal 2 


1 nm N-well CMOS 

1.0/zm/22.5nm 

2.6/2.6/4.0/xm 


Table 1: Summary of circuits 

two phase clocking scheme. The chip is designed with a target operational speed of 40MHz. 
The chip consists from approximately 614,000 transistors of which about 470,000 are used to 
form the static RAM system. The die size is 7750/zm by 9080/im, and is packaged in a standard 
pin grid array with 84 pins. The supply voltage is 3.0-3. 3 v. Table 1 summarizes the process, 
device specifications and primary architectural features. Figure 8 shows the layout map of the 
chip. 

5 System Integration 

For the fuzzy inference chip to be useful we must package it into a system integrating hardware 
and software, hence development of hardware and software must be coordinated. We need to 
provide a user friendly interface to control engineers. We have performed a substantial work in 
development of software system. Hardware side of the system integration is in a preliminary 
design stage. 

5.1 Hardware System 

For the hardware side, we will package the VLSI chip into a single board system. The 
single board system should be bus compatible with widely available personal computers or 
workstations. Potential candidates are: 1) IBM PC/AT, 2) Sun workstation, 3) IBM Personal 
System II, 4) Apple Machlntosh II. At this moment, we believe either IBM PC/AT or Sun 
workstation is most suitable for our purpose. IBM PC/AT is widely available and is used in 
factory automation. On the other hand, we have extensive software on Sun worksation. 
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The single board system consists of a VLSI fuzzy logic inference processor chip, logic for a 
standard bus interface, A/D converters for inputs, D/A converters for output, and glue logic. 
For applications requiring more rules, we can combine multiple fuzzy chips into one inference 
processing system. We would only need a small amount of extra glue logic and chip control. 
Overall the single board system is fairly modest and should be easy to construct. 

5.2 Software system 

For software system integration, we need a programming environment for developing the 
control rules, and software to communicate and drive the fuzzy logic inference board from a 
host processor. We have been developing a system that combines graphic input and text input 
in a windowed environment using X window system. Window environment is useful for editing 
of rule set, and graphic representation of simulation of rule set execution. 

5.3 Programming Environment 

As discussed above, the chip’s output is driven by a set of IF-THEN rules. A rule set should 
be easy to develop, test and load into the chip. Our programming environment allows a user 
easily to describe a rule set which represents operating practice in the system that the chip 
will control. The user must be able to define membership functions and assign them to IF and 
THEN clauses of the rules. Fuzzy variables which will take on input values during chip operation 
must also be assigned membership functions for the fuzzifying process. The environment allows 
easy simulation and testing of the rule set. The simulated execution is displayed graphically 
for ease of debugging and refinement of the rule set. Finally, the rule set will be down-loaded 
to the Fuzzy Logic Board. 

5.3.1 Editors 

For rule set programming, a multiple window environment provides editing and display facilities 
for the fuzzy rule sets, for fuzzy variables, and for the fuzzy set membership functions used 
in both the fuzzifying process and the representation of the rule clauses. Separate text and 
graphic windows interact with the user and display the developing system in various modes 
and from different levels of abstraction. 

Working in the editors, the user may proceed sequentially or select randomly among the 
items to be defined. Automatic sequential entry allows fast initial setup of prototype rule 
systems. Correction and modification require random access. 

For each of the editors, (fuzzy set membership functions, fuzzy variables, and the fuzzy rule 
set), a text window and a graphics window are available and may be displayed simultaneously. 
Editing may proceed by text input to the text window, or by mouse and keyboard input to the 
graphics window. As changes are made in one window, the corresponding changes will appear 
in the other window as appropriate to that mode. 

A fuzzy set membership function is represented internally as 64 discrete numbers, each 
specifying the membership at one point in the universe of discourse. Graphic input of the 
corresponding shape may be made by line segments which are immediately translated into the 
step function of discrete values. Figure 9 shows an actual screen of Sun workstation perfoming 
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Figure 9: Graphic editor 


this task. The function is given a name such as positive medium. Alternatively, a membership 
function may be a prededined shape such as a triangular. 

A library of fuzzy set membership functions gives the programmer the option of using 
predefined terms for the rule set clauses and fuzzifying functions. Without the need for extensive 
initial definition of terms, prototyping can progress quickly to the simulation stage. The system 
may then be fine-tuned through custom redefinition of terms. Predefined fuzzy set membership 
functions may also be associated with application derived terminology without the need for 
customized function shape specification. Additions and deletions may be made in the library. 

A fuzzy variable is the internal representation of some input or output such as airspeed, 
glide slope, or elevator angle. For processing by the fuzzy system, a single value is represented 
by a membership function over a universe of discourse. Thus a fuzzy variable must be associated 
with a membership function which will fuzzify an input value or represent the output of a rule 
for subsequent output value determination. Using the editor, the associated function may be 
layed out in the graphics window or an existing membership function name may be specified in 
the text window. The corresponding graphic shape will then appear in the graphics window. 

The rule editor has a structured text editor. The user fills in the blanks and is prompted 
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Figure 10: Rule editor - text window. 

at the next blank. See Figure 10. The user may move the cursor to any blank and may select 
at random the rule currently being edited. As blanks are filled in, the corresponding graphic 
shapes will appear in the graphics window. The window configurations on Sun workstation are 
shown in Figure 11. 

5.3.2 Simulation 

The development of control rules is experimental in nature; a trial and error approach is 
customary. Simulation of the rule set system is therefore required. This includes offline, 
software simulation of the behavior of the chip as well as interaction with a program simulating 
the process to be controlled. These simulation processes are integrated with the rule editing 
facilities. The rule set programmer makes changes and views their effects without delay or 
exiting from the system. 

The system graphically displays the inference process of the simulated chip execution within 
the system windows. This facilitates debugging and refinement of the rule set. Rule by rule 
analysis of the simulation is possible as well as monitoring overall behavior. The user selects a 
subset of the rules. This subset, which may be one, some, or all of the rules, can be fired one 
at a time or simultaneously. The effect on the chip output is displayed in a separate window. 
Any subset may also be ‘unfired’, or deleted after firing of some, or all of the rules. The system 
then displays the intermediate or final output that would result absent that rule or subset of 
rules. Again, this unfiring may be done stepwise or simultaneously. 

The system makes the output available at interprocess communication sockets, and similarly 
will accept input variable values at sockets. A simulation of a process to be controlled by the 
chip may thus be controlled directly from the rule set programming environment. The actual 
operation of the current rule set on the controlled process may be monitored and the rule set 
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Figure 11: Window configuration. 
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changed immediately in response to this simulation. 

5.4 Device Driver 

Driving the chip is fairly simple. It is done by down loading a rule set and setting the chip to 
run mode. At execution time, the chip can communicate with A/D and D/A converters either 
directly or through a host. To the host, the luzzy logic chip looks like a static RAM chip. It 
has the usual R/W and enable pins. Down-loading of the rule is done using address and data 
registers. 
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